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Extended  Abstract 

Multiple  source  information  forms  one  of  the 
key  components  of  data  fusion.  Such  information 
may  emanate  from  various  mechanical  sensor 
sources  such  as  radar  or  doppler  systems,  or  it  may 
derive  from  human-based  sources,  such  as  via 
expert  opinion  expressed  through  natural  language; 
or  the  information  may  consist  of  both  types  of 
sources.  In  addition,  in  general  associated  with  each 
unit  of  information  is  a  degree  of  uncertainty  / 
certainty,  which  in  the  case  of  mechanical-based 
sources,  is  determined  through  the  use  of 
probability.  Probability  also  plays  a  role  in  the 
case  of  linguistic-based  information,  where 
uncertainty  is  often  measured  initially  through  the 
use  of  fuzzy  logic.  This  is  because  it  is  now  well- 
established  that  a  sound  identification  between  a 
central  aspect  of  fuzzy  logic  and  probability 
descriptions  is  achievable  through  the  use  of  one- 
point  coverage  representations  of  certain  classes  of 
random  sets  corresponding  to  the  fuzzy  sets  [1]. 
Often,  information  uncertainty  is  provided  through 
standard  unconditional  probabilities  of  certain 
events  or  cumulative  probability  distribution 
functions  (or  parameterized  families  of  such).  In 
this  case,  at  least  in  theory,  all  relevant  events  are 
given  explicitly  in  a  boolean  (or  sigma-)  algebra, 
so  that  the  full  probability  space  representing  the 
uncertainty  is  known.  Thus,  one  can  evaluate 
probabilistically  any  desired  logical  combination  of 
such  events  for  use  in  decision-making,  and  in 
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particular,  in  determining  the  degrees  of  similarity 
or  consistency  between  these  events  by  use  of 
appropriately  chosen  metrics.  The  latter  in  a  key 
way  requires  knowledge  of  the  probability 
evaluations  of  logical  conjunctions  or  disjunctions. 

On  the  other  hand,  at  times,  information 
uncertainty  is  provided  in  4  way  that  there  appears 
to  be  no  single  underlying  boolean  event  whose 
probability  evaluation  matches  the  prescribed 
uncertainty.  Such  uncertainty  is  often  expressed  in 
the  form  of  particular  given  functions  of 
probability  evaluations  of  contributing  simpler 
events.  For  example,  when  these  functions  are 
simple  arithmetic  division  with  arguments  being 
pairs  of  events,  each  numerator  argument  event 
being  a  subevent  of  the  denominator  argument 
event,  the  uncertainty  corresponding  to  each  unit  of 
information  then  becomes  a  conditional 
probability.  However,  in  general,  the  standard 
development  of  probability  theory  and  statistics  has 
not  produced  a  way  to  represent  conditional 
probabilities  as  single  event  probability 
evaluations,  so  that  the  basic  decision-making 
applications  mentioned  above  for  the  unconditional 
case  can  not  be  applied  analogously.  Hence,  e.g., 
one  cannot  use  standard  probability  techniques  in  a 
systematic  sound  way  to  analyze  quantitatively  a 
collection  of  inference  rules  such  as  “if  b,  then  a”, 
“if  d,  then  c”,...  for  similarity  or  difference  when 
the  uncertainties  associated  with  these  rules  are  the 
conditional  probabilities  P(aJb),  P(cld),...  .  Some 
exceptions  to  this  include  the  situation  where  all  of 
the  conditional  probabilities  represent  independent 
information,  or  where  all  of  them  have  an  identical 
denominator,  or  where  the  conditional  expressions 
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are  in  a  chained  form.  Recently,  probability  theoiy 
has  been  expanded  to  address  the  above  problem 
through  the  use  of  conditional  event  algebra 
[2], [3]. 

Another  situation  where  uncertainty  does  not 
seem  to  correspond  to  the  probability  evaluation  of 
a  single  event  occurs  when  the  uncertainty  is 
provided  as  a  weighted  sum  of  probabilities  of  more 
elemental  events  which  may  be  overlapping  (so 
that  the  total  probability  expansion  theorem  which 
critically  depends  on  disjointness  is  not  applicable). 
This  can  arise  when  experts  are  combining 
probabilities  subjectively  or,  via  the  connection  of 
probability  with  fuzzy  logic  mentioned  above, 
through  the  use  of  fuzzy  partitions.  Similarly, 
uncertainty  may  be  provided  as  more  complicated 
nonlinear  functions  of  contributing  event 
probabilities. 

Apropos  to  the  above  discussion,  die  primary 
goal  of  this  paper  is  to  show  how  a  relatively  new 
mathematical  tool,  relational  event  algebra  [4],  an 
extension  of  conditional  event  algebra,  can  be 
utilized,  in  conjunction  with  one-point  random  set 
coverages,  to  represent  a  class  of  fuz2y  logic 
models  which  uses  exponentiadon  to  model 
modifiers. 

Consider  first,  for  any  positive  integer  m,  and 
any  choice  of  (boolean)  event,  say  C,  relative  to  a 
given  probability  space  (£2,£, P),  the  exponentiated 
probability  (P(C))m.  This  is  naturally  matched  by 
the  corresponding  m-factor  cartesian  product 
evaluation: 

(P  (C))m  =  P0(Cm),  (1) 

where,  by  definition,  the  m-exponentiation  of  event 
C  is 

Cm  =  C  x...x  C  (m  factors)  (2) 

and  P0  is  the  m-product  probability  measure  whose 
m  marginal  measures  are  identical  to  P.  Next, 
consider  the  following  sequence  of  results: 

Theorem  !•  (Goodman  &  Nguyen  [2])  For  any 
choice  of  probability  space  (ft,£,P)  corresponding 
to  a  sample  space  of  unconditional  events  of 
interest,  there  is  always  an  extension  to  a  larger 
countable  infinite  product  probability  space 
(Q0*B0»Po)  which  also  contains  all  conditional 
events  (alb)  formed  from  all  events  a,b  e  £,  in  the 
sense  that  independent  of  the  choice  of  (well- 
defined)  P, 

P0((a!b))  =  P(ab)/P(b)  =  P(alb)  (cond.  prob.)  (3) 
Probability  evaluations  by  P0  of  any  finite  logical 
combination  of  such  conditional  events  (alb), 
(cld),..  for  all  a,b,c,d,...  €  B,  are  finitely 


computable  and,  under  relatively  weak  independence 
assumptions,  the  above  space  can  be  shown  to  be 
unique  [3].  ■ 

Theorem  2.  (Goodman  &  Kramer  [4])  Given  any 
probability  space  (£2^, P),  there  exists  a  product 
probability  space  (Q^iJPj)  associated  with  the 
conditional  event  extension  P0)  such  that  for 
any  nontrivial  event  C  €  B  with  respect  to  P,  i.e., 
0  <  P(C)  <  1,  and  for  each  choice  of  rational 
number  t  €  [0,1],  there  is  an  (conditional)  event 
0(t)  e  Bv  independent  of  the  particular  choice  of  P 
—  and  that  of  C  in  its  behavior  -  such  that 

Pi(e(t))  =  t.  (4) 

Call  any  such  event  a  constant-probability  event.* 

Theorem  3.  (Goodman  &  Kramer  [4])  Consider 
any  function  h:[0,l]  — »  [0,1]  (where  the  endpoints 
may  or  may  not  be  included)  with 

h(s)  =  (l-s)°*k(s),  (5) 

where  k:  [0,1]  — »  [0,1]  is  an  analytic  function  such 
that  h  takes  the  form  of  a  finite  polynomial  or 
infinite  series,  given,  without  loss  of  generality,  as 

+  oo 

h(s)  =  2  (s>  -(l-sr.tj  Xrffor  all  s  in  [0, 1];  (6) 

j=0 

tj  are  all  e  [0,1]  and  m  is  a  positive  integer.  Then, 
there  is  a  natural  corresponding  event-valued 
function,  denoted  also  by  h,  when  no  ambiguity  is 
present  (we  have  already  used  such  notation  above 
to  denote  exponentiation  of  events),  such  that  for 
any  choice  of  event  C, 

oo 

h(C)  =  V((COm  1 X  cj  x  C'x  0(1;))  (7) 

j=° 

is  a  disjoint  series  of  product  events,  and  for  any 
choice  of  (nontrivial)  P,  slightly  abusing  notation, 

+  oo 

p  i(h(C»  =  2  (Po(ci)-p0((C')m))  P,(e(tj))) 
j=o 
4*00 

=  2  ((PCQHPCcor-tj  =  h(P(C)).  (8) 

j=0  ■ 

Also,  noting  the  special  role  0  and  1  play  in 
probability,  we  may  at  times  consider  in  place  of 
the  form  in  eq.(7)  the  more  appropriate  dual 
expansion  of  h  in  terms  of  s'  =  1  -s 

+  oo 

h(s')  =  2  ((s'y  •sra-tj ),  for  all  s  €  [0,1],  (9) 

j=0 

with  corresponding  event-valued  form 
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+  oo 

h(C')  =  V(C”-lx(CyxCx  6(tj))  (10) 

j=0 

with  compatibility  eq.(8)  now  becoming  for  all  P, 

P,(h(C0)  =  h(P(C0)  =  h(l-P(C».  (1 1) 

Thus,  eqs.(l),(2)  can  be  considered  limiting 
cases  of  eqs.(10),(ll). 

Note  the  basic  identity 

s,J  =  (l-s'),-5  =  sJ.(l-s')-w,  for  all  se  [0,1], 

(12) 

where  now  the  right-hand  factor  function  (1-s')'0'5  as 
a  function  of  s'  indeed  satisfies  all  of  the 
requirements  with  infinite  series  form 

+  oo 

(1-s')'0'5  =  Z  (s7.tj.oj ,  for  all  s  in  [0,1] ,  (13) 

j=0 

with  binomial  coefficients  in  [0,1]  being 

tj,oj  =  r(0.5+j)/(T(0.5).j!)  = 

f  1,  if  j  =  0 

\((0.5).(1J) . (0J  +  (j-l)))/j!,  if  j  =  1,2,3, .. 

(14) 

Then,  we  can  finally  define,  for  any  event  CeB, 
the  disjoint  event  series 

+  oo 

C1*5  *  V(C  x  (CO*  X  C  x  0(t ^  ))  (15) 

j=o 

A  straightforward  probability  evaluation  of  eq.(15) 
yields  for  any  P,  and  corresponding  Plt 


Pi(C15)  =  (P(C))15,  (16) 

a  special  case  of  Theorem  3,  compatible  with  the 
integer  exponentiation  of  events  considered  earlier. 
Since  the  coefficients  tj  05  in  the  above  series  are 
all  dominated  by  unity,  this  series  converges  at 
least  as  fast  as  the  ordinary  power  series  and  thus 
reasonably  small  finite  truncation  approximations 
for  all  event  values  P(C)  bounded  away  from  zero 
are  possible.  These  convergence  rates  can  also  be 
refined  by  noting  the  series  given  in  eq.(13)  is  a 
particular  member  of  a  well-studied  class  of  series 
[5].  (In  fact,  there  appears  to  be  a  formal 
connection  between  our  extending  event 
exponentiation  from  the  integral  case  to  the  full 
real  number  case  and  the  concept  of  fractional 
derivatives.) 

In  any  case,  note  the  complement  of  C15,  up 
to  Pt -probability  one,  is  easily  seen  to  be 


(C1*5)'  =  V(Cx  (Cy  x  C  x  (G(tj  0.5  ))')  V  c.  (17) 

j=l 

In  a  similar  vein,  note  the  exponential  integer 
power  complements 

(C2)'=(CxC> C'XCYK  C^COvfCxCOvC'.  (18) 

Also,  via  eqs.(l)  and  (2),  we  have  the  natural 
orderings  when  C  >  0 

0  <  C3  <  C2  <  C1-5  <  C  <  Q.  (19) 

Consider  now  the  following  simple-appearing 
example  where  two  expert  observers  independently  - 
or  perhaps  with  some  coordination  or  influence  - 
provide  their  opinions  concerning  the  same 
situation  of  interest  namely  the  description  of  an 
enemy  ship  relative  to  length  and  visible  weaponry 
of  a  certain  type.  Suppose  that  experts  1  and  2 
have  both  viewed  the  ship  through  fairly  dense  fog 
conditions  twice.  The  first  time,  both  only  observe 
ship  length  and  the  second  time  both  only  observe 
potentility  for  weapons  on-board.  They  then 
present  their  conservative  (i.e.,  disjunctive  logic) 
opinions: 

■  a  =  “Ship  A  appears  very  long  or  at  least  it  seems 
to  have  the  capacity  for  quite  a  (i.e.,  between 
moderately  and  very)  large  number  of  q-type 
weapons  being  possibly  on  deck”, 

P  =  “Ship  A  may  be  extremely  long  or  has  the 
capacity  for  a  moderate  number  of  q-type  weapons 
on  deck”  (20) 

Identifying  any  fuzzy  set  membership  function 
with  its  associated  attribute  and  denoting  its  domain 
of  values  by  D  with  appropriate  subscripts,  we 
consider  first  the  relatively  neutral  attributes 

d  =  moderate  quantity  of  q-type  weapons  on  deck, 
g  =  moderately  long.  (2 1 ) 

Let  the  variable  x  denote  length  of  ship  A  and  the 
variable  y  denote  number  of  q-type  weapons  on¬ 
board  A.  Then,  by  use  of  exponentiation  and  some 
choice  of  fuzzy  logic  disjunction  operators  vl?  vlf 
a  model  is  proposed  for  each  of  the  above  two 
natural  language  expressions,  where  exponent  2 
corresponds  to  “very”,  3  to  “extremely,  1.5  to 
“quite  a”  and  1  to  “moderate”,  yielding  finally 

a(x,y)  =  (g(x))2  v,  (d(y))lJ , 

P(x,y)  =  (g(x))3  v2  d(y),  (22) 

all  x  €  Dg,  all  y  e  Dd . 
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Theorem  4.  (New  result)  For  the  two  fuzzy 
logic  models  above,  assuming  D,  and  Dd  are  finite 
sets: 

(i)  Consider  the  joint  one-point  coverage  type 
random  sets  SjfeXS^d),  S2(g),S2(d),  where 

P(x  e  Sj(g))  =  g(x),  P(y  e  Sj(d))  =  d(y),  (23) 
all  x  e  Dr  all  y  e  Dd ,  j=l,2. 

These  joint  random  sets  are  equivalent  to  the 
corresponding  ordinary  set  membership  transforms, 

Q  =  (OKS^Xx),  <t>(Sj(d))(y),  <KS2(g))(x), 

<t)(S2(d))(y)):  all  x  €  Dr  y  e  Dd }  (24) 

as  joint  zero-one  random  variables,  with  hitting 
functions  being  g  and  d  [1].  The  value  j=l  refers  to 
the  model  for  a  and  j=2  for  {}. 

Then,  for  any  choice  of  copula,  cop,  determining 
the  joint  distribution  of  Q,  and  hence,  the  joint 
distribution  of  the  four  one-point  coverage  type 
random  sets,  there  is  a  corresponding  copula  cop^ 
with  corresponding  cocopula  denoted  by  v, 
determining  the  joint  distribution  of  the 
exponentiated  random  sets  (S^g))2,  (S^d))1-5, 
(^(g))3,  S^d)  (or,  likewise,  their  equivalent  joint 
zero-one  random  variables).  cop0  has  marginal 
copulas  cop0j  with  corresponding  cocopula  Vj  , 
c0Pcu  (°r  v  i)  determining  the  joint  distribution  of 
(Si(g))2,  (Sx( d))1-5  and  cop^  (or  determining  the 

joint  distribution  of  (S2(g))3,  S2(d).  Also,  the 
following  homomorphic-like  relations  hold,  when 
the  Vj  used  in  eq.(22)  are  chosen  as  above: 

a(x.y)  =  (P(x  s  S,(g)))2  v,  (P(y  e  S,(d)))1J 
=  P,((xeS1(g))2)  v  ,P((y  e  S,(d))1J) 

=  P,((xeS1(g))2v(ye  S^d))15), 

t(P)(x,y)  =  (P(x  €  S2(g)))3  v2  P(y  e  S2(d)) 

=  P,((x  e  S2(g))3)  v2  P(y  e  S2(d)) 

=  P,((x  e  S2(g))3)  v  (y  €  S2(d))) 

(25) 

for  all  xg  Dg,  y  g  Dd. 

(u)  The  specific  relations  between  cocop  and  vt, 
v2  are  given,  for  all  0  <  r,s  <  1,  as  : 

r  Vj  s  =  1  -  f,(rl/2,  s2/3,cocop(r1/2,  s273)),  (26) 

where 

ft(r,s,cocop(r,s)) 

=  ([(r+s-cocop(r,s)Xl-cocop(r,s))]  + 

[(cocop(r,s)  -  r)(l-s)])[(l.sw)/(l-s)] 

+  ((cocop(r,s)  -  s)(l~r))  +  l-cocop(r,s),  (27) 
and 


r  v2  s  =  1-  f2(rl/3,s,cocop(r1/3,s)), 
where 

f2(r,s,cocop(r,s)) 

=((cocop(r,s)  -  s)r(l-r))  +  ((cocop(r,s)  -  sXl-r)) 
+  l-cocop(r,s),  (29) 

with  possible  additional  simplifications.  ■ 

We  write  (with  respect  to  an  appropriate  choice 
of  a  countable  infinite  factor  product  probability 
space),  events 

A(d,g;x,y;S1)  =  (xg  S^d))1*5 

=  (2L€  (S^xQJv^e  (S,(d))1J), 
B(d,g;x,y;S2)  =  (x  e  S2(g))3  v  (y  e  S2(d)) 

=  (i  6  (S2(g))3  x  £2t)  v  (y_€  S2(d))x  £2,). 

(30) 

i  =  (x,x,x,...),  X  =  (y.y.y,-).  all  X6  Dg,  ye  Dd.  (31) 
Thus,  Theorem  4  shows  that  the  class  of 
(boolean)  events  A(d,g;x,y;S1),  B(d,g;x,y;S2), 

xgDj,  yGDd,  for  SlyS2  arbitrary  —  and  hence  for 
cop  arbitrary  -  naturally  underlies  the  fuzzy  logic 
model  given  in  eq.(22).  In  turn,  one  can  then 
measure  the  degree  of  similarity  —  and  test 
hypotheses  for  such  —  utilizing,  e.g.,  the 
probability  distance  P(A &&)  +  P(A'&B)  [4]. 
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